Primitive Image Transformations Used to Perform a Fast Fourier Transform
نویسندگان
چکیده
The Fourier transform is one of the most important transformations in image processing. A major component of this influence comes from the ability to implement it efficiently on a digital computer. This paper describes a new methodology to perform a fast Fourier transform (FFT). This methodology emerges from considerations of the natural physical constraints imposed by image capture devices (camera/eye). The novel aspects of the specific FFT method described include: 1) a bit-wise reversal re-grouping operation of the conventional FFT is replaced by the use of lossless image rotation and scaling and 2) the usual arithmetic operations of complex multiplication are replaced with integer addition. The significance of the FFT presented in this paper is introduced by extending a discrete and finite image algebra, named Spiral Honeycomb Image Algebra (SHIA), to a continuous version, named SHIAC.
منابع مشابه
Efficient Fractal Image Coding using Fast Fourier Transform
The fractal coding is a novel technique for image compression. Though the technique has many attractive features, the large encoding time makes it unsuitable for real time applications. In this paper, an efficient algorithm for fractal encoding which operates on entire domain image instead of overlapping domain blocks is presented.The algorithm drastically reduces the encoding time as compared ...
متن کاملFast Infinitesimal Fourier Transform for Signal and Image Processing via Multiparametric and Fractional Fourier Transforms
The fractional Fourier transforms (FrFTs) is one-parametric family of unitary transformations {F} α=0. FrFTs found a lot of applications in signal and image processing. The identical and classical Fourier transformations are both the special cases of the FrFTs. They correspond to α = 0 (F = I) and α = π/2 (F = F), respectively. Up to now, the fractional Fourier spectra Fi = Fi {f} , i = 1, 2, ....
متن کاملWavelet Transformation
Wavelet transformation is one of the most practical mathematical transformations in the field of image processing, especially image and signal processing. Depending on the nature of the multiresolution analysis, Wavelet transformation become more accessible and powerful tools. In this paper, we refer to the mathematical foundations of this transformation. Introduction: The...
متن کاملImage De-Noising and Micro Crack Detection of Solar Cells
Solar cell is known as a sustainable and environment friendly source of energy in nature. It converts sunlight directly into electricity with zero emission and also without side-effects on the environment. But, solar cells have optical and mechanical defects which include the type of micro crack, the size of crack, and the noise from electrical or electromechanical interference during the image...
متن کاملProjective Fourier analysis for patterns
Identifying PSL(2,C) as a projective group for patterns in the conformal camera model, the projective harmonic analysis on its double covering group SL(2,C) is presented in the noncompact and compact pictures–the pictures used to study different aspects of irreducible unitary representations of semisimple Lie groups. Bypassing technicalities of representation theory, but stressing the motivatio...
متن کامل